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To all whom it may concern: 

Be It Known, That we, Richard Cudd, Matthew A. Ward, 
Roderick J.M. Macleod and Michael Waller, of London, United Kingdom, London, 
United Kingdom, London, United Kingdom and London, United Kingdom, respectively, 
have invented certain new and useful improvements in DOWNLOADING AND 
UPLOADING DATA IN INFORMATION NETWORKS, of which we declare the 
following to be a full, clear and exact description: 
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DOWNLOADING AND UPLOADING DATA IN 
INFORMATION NETWORKS 

Background of the Invention 

5 This invention relates to downloading data from or uploading data to information 

sources via information networks and, in preferred embodiments, relates to techniques for 
retrieving files such as web pages and other web content in an Internet environment. 

Currently, the Internet operates imder the hypertext transfer protocol (HTTP) and 
embodies a client-server architecture. The vast majority of Internet access - about 99% - is 

1 0 achieved via web browser programs, predominantly Netscape or Microsoft Internet Explorer, 
whose trade marks are acknowledged. 

Existing download techniques will be discussed later with reference to Figures 1(a) 
and 1(b) but, typically, the client is a user's terminal such as a PC, a suitably-adapted (e.g. 
Wireless Access Protocol or WAP) mobile telephone or other communications device 

1 5 running a browser program. This terminal downloads and displays a desired HTML web 
page held on a web server by using a commxmications network to send a request for that web 
page across the Internet to the appropriate server. The server responds by sending the 
requested web page back across the Internet and fi-om there to the client via the 
communications network to which the user's terminal is connected. 

20 Whilst a web page is mentioned by way of example, other web content files such as 

.gif, .jpg or ,mpg files can be downloaded in the same way. 

The client and server can be in direct contact across the Internet via the 
communications network or can be connected via a proxy server acting between the client 
and the server. The purpose of the proxy server is to cache some web pages, usually as a 

25 result of previous user requests, so that fiiture user requests for the cached web pages can be 
satisfied without connecting to the server. If the user requests a web page that is not cached 
on the proxy server, the proxy server forwards the request to the server and receives and 
forwards the requested page fi-om the server to the client. However, in general, less traffic 
needs to connect to the server and so the average download time is decreased. 



2 

Cache techniques are, of course, commonplace in the Internet art. Most commonly, 
when a server or a proxy server responds to a user's request by sending a web page back to 
the client, that page may be cached on the user's terminal so that future user requests for the 
same web page can be satisfied inmiediately v^thout having to connect to the server or the 
5 proxy server at all. Nevertheless, the user's terminal cannot cache every page that the user 
ever dovmloads, and the user will naturally v^sh to update cached web pages and to 
download new web pages fi*om time to time. This means that efficient dovmloading remains 
paramoimt. 

Despite ongoing efforts to speed Internet usage v^th faster modems and high-speed 

10 network technologies such as ADSL and optical cable, the majority of Internet users are 
burdened with slow dovmload times. Even if an Internet user invests heavily in a fast 
modem and in subscribing to a high-speed communications network, the user may still suffer 
delays due to the architecture of the Internet itself and the nature of its components. 
Particular problems arise due to the limited speed with which servers can operate and the 

1 5 restricted bandwidth of the numerous communications channels that lie between the server 
and the client. There is also the problem of unreliability, meaning that if a server is down 
and no cached copy of the desired web page is accessible elsewhere, the user may have to 
wait imtil the server is operational again. 

The slowness and unreliability of downloads makes the Intemet less useful and 

20 appealing than it could and should be, to the detriment of users and also those who seek to 
provide information to users. Recent research suggests that, on average, a user v^U wait just 
eight seconds for a web page to download before moving on elsewhere. If that happens, the 
user misses information that could have been beneficial and the provider of the web page 
misses an opportunity to convey that information, possibly resulting in lost business and 

25 decreased advertising revenues. The problem is likely to get worse until efforts to upgrade 
the Intemet and its associated communications technologies begin to outweigh the explosion 
of new Intemet users and the move towards 'always-on' Intemet access. 
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Summary of the Invention 

Broadly, this invention contemplates a method of downloading data via a client- 
server communications network, which network comprises a plurality of clients each having 
a local cache storing data downloaded via the network. The method comprises responding to 
5 a data request made to the network by a first client by uploading data from the cache of a 
second client and transmitting that data across the network to the first client. 

In use of a first architecture, the invention may be defined as a method of 
downloading or uploading data via a client-server communications network that includes a 
server and a plurality of clients, each client having a local cache storing data downloaded via 

1 0 the network, the method comprising a requesting client (8) sending a request for data to the 
server, and the server responding by sending the requested data to the requesting client (8) or 
referring the requesting client (8) to a proxy server client that holds the requested data in its 
local cache, the requesting client (8) then downloading the requested data from the cache of 
the proxy server client across the network. 

15 This first architecture is embodied in a client-server communications network 

including a server and a plurality of clients, each client having a local cache storing data 
downloaded via the network and the server having means for responding to a client that 
sends a data request to the server, wherein the server is adapted to send the requested data to 
the requesting client (8) or to refer the requesting client (8) to a proxy server client that holds 

20 the requested data in its local cache. 

The server of the first architecture includes means for responding to a client that 
sends a data request to the server and is adapted to send the requested data to the requesting 
client or to refer the requesting client to a proxy server client that holds the requested data in 
a local cache of data downloaded via the network. The first architecture also involves a 

25 client terminal for connection to a server, or a browser for such a client terminal, including 
selection means for choosing between a plurality of proxy server clients if the server is 
unable to respond to a data request from the client within a target period or at all, and means 
for downloading the requested data from a chosen proxy server client. 
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In use of a second architecture, the invention may be defined as a method of 
downloading or uploading data via a client-server communications network that includes a 
server and a plurality of clients, each client having a local cache storing data downloaded via 
the network, the method comprising a requesting client broadcasting a data request over the 
5 network to the server and/or one or more other clients or connecting to at least one client 
whose address is on a proxy list held by the requesting client, the requesting client then 
downloading the requested data across the network fi-om the cache of a proxy server client 
that is caching the requested data. 

This second architecture is embodied in a client-server communications network 

10 including a server and a plurality of clients, each client having a local cache storing data 
downloaded via the network, wherein a requesting client is adapted to broadcast a data 
request over the network to the server and/or one or more other clients or to connect to at 
least one client whose address is on a proxy list held by the requesting client, and includes 
means for dovraloading the requested data across the network fi:om the cache of a proxy 

1 5 server client that is caching the requested data. 

The second architecture involves a client terminal for connection to a server, or a 
browser for such a client terminal, including selection means for choosing among a plurality 
of proxy server clients the proxy server client from which it will download the requested 
data, and means for dovraloading the requested data from a chosen proxy server client. 

20 In an Internet context, the network is the Internet, the clients are user terminals 

ruiming web browsers and. the respective local caches are associated with the browsers on the 
user terminals that act as proxy server clients. The invention capitalizes upon the facts that 
(i) the vast majority of Internet access is done through web browsers that have become a de 
facto standard, such as Netscape and Microsoft Internet Explorer and (ii) those millions of 

25 web browsers cache a great deal of information about the web sites that people most often 
look at. 

A key advantage of the invention, in preferred embodiments, is that it can be 
deployed and propagated among a large number of users as a plug-in for their existing 
browsers. So, whilst a simple module would have to be added to the server, users would not 
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have to install completely new browsers but instead could upgrade their existing systems 
using simple download techniques with which most users are familiar. The invention 
therefore extends to software plug-ins for a client terminal or for a browser loaded on that 
client terminal and being programmed to adapt a terminal or a browser in accordance with 
5 the invention. 

Brief Description of the Drawings 

In order that this invention can be more readily understood, reference will now be 
made, by way of example, to the accompanying drawings in which: 
10 Figure 1(a) and Figure 1(b) are block diagrams showing existing ways in which a web 

page may be downloaded via the Internet, Figure 1(a) showing a simple client-server 
architecture and Figure 1(b) showing a variant in which a proxy server acts between the 
client and the server; 

Figure 2 is a block diagram showing how, in a preferred embodiment of the 
1 5 invention, a web page can be downloaded by one client from another client; 

Figure 3 is a block diagram shov^dng how the bandv^dths of connections between 
various clients can be compared; 

Figure 4 is a block diagram of a second embodiment of the invention that can be used 
in isolation or, preferably, as a fall-back for the preferred embodiment. 

20 

Detailed Description 

In the simplest existing client-server architecture of Figure 1(a), a client 1 such as a 
PC running a browser makes an HTTP request 2 for a particular downloadable file to the 
server 3 and the server 3 responds by sending the requested file to the client 1. The file 
25 could, for example, be an HTML web page 4, a .gif, .jpg or .mpg file, or other web content. 
Web pages will be used as an example of such files throughout the description that follows. 

Figure 1(b) shows a variant in which a proxy server 5 acts between the client 1 and 
the server 3 to speed the average download time by reducing traffic connecting to the server 
3. The client 1 makes an HTTP request for a particular web page via the proxy server 5. The 
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proxy server 5 may have a cached copy of the requested web page as a result of a previous 
request for that web page. If it does, then it returns that cached web page to the client 1 , 
without connecting to the server 3, If not, the proxy server 5 requests and downloads the 
requested web page from the server 3, forwards it to the client 1 and advantageously keeps a 
5 copy in its cache in case a client 1 requests that page in the future. 

In both of the above variants, the client 1 may cache a downloaded web page so that 
if a user requests the same page in future, it is not necessary to dovmload that web page again 
from either a server 3 or a proxy server 5. However, the user may set the browser so that 
when a web page in cache is requested, the cached web page is compared to the 

10 corresponding web page then available from the server 3 or the proxy server 5. If there is a 
difference between the ostensibly corresponding web pages, the latest version of the web 
page can be downloaded, displayed and cached in place of the previous version. 

Referring now to Figure 2 which illustrates a preferred embodiment of the invention, 
two clients. Client A and Client B, can access a server 3 via the Intemet. There would of 

15 course be many more clients in practice, but just two clients are necessary to illustrate the 
broad inventive concept. Both Client A and Client B run browsers that have been enhanced 
in accordance with the invention, preferably by downloading and executing a suitable plug-in 
on the respective client terminals. 

In the manner of the prior art, each respective terminal of Client A and Client B holds 

20 web pages in cache as a result of previous downloads. However, by virtue of the invention, 
the enhanced browsers open the caches of their respective client terminals for access by other 
network users. So, as the client terminals can act like proxy servers, the entire network can 
offer faster and more reliable downloads. In effect, the invention creates a network in which 
there are almost as many proxy servers as there are clients. These clients that emulate proxy 

25 servers will be referred to herein as proxy server clients. 

In the embodiment of Figure 2, each proxy server client reports its cached web pages 
to the server 3 so that the server 3 can store in a look-up table the client location(s) at which a 
particular web page is cached. In use, a user at Client A requests a web page from the server 
3 v^th an HTTP request in the usual way. The server 3 either fulfils that request or, if it 
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cannot fulfil the request quickly enough, looks up where else that web page is cached and 
responds to Client A with a short acknowledgement that points the browser of Client A to the 
appropriate proxy server client location. As will be explained, the acknowledgement to the 
requesting client can be little more than a list of IP addresses constituting a proxy list of 
5 clients to identify the proxy server client terminal(s) at which the requested web page is 
cached. 

If the server 3 tells Client A that the web page requested by Client A is cached at 
Client B, then Client A contacts Client B and downloads that web page from the cache in the 
client terminal of Client B. Preferably, however. Client A firstly assesses and compares the 

10 bandv^dths available at that time in the connections between itself and the server 3 on the 
one hand and between itself and Client B on the other hand. The aim is to determine which 
of the available connections would be the faster to use, and then to select that connection so 
as to minimize download times and maximize the efficient use of network resources. 

In Figure 2, the bandv^dth available between Client A and Client B has been assessed 

1 5 as being greater than the bandvvddth available between Client A and the server 3, so Client A 
requests the desired web page fi:om the cache of Client B. However, if the bandwidth 
comparison was instead in favor of the connection between Client A and the server 3, that 
connection would be used to download the web page from the server 3 instead of from Client 
B. 

20 By extension, the technique of comparing bandwidths can be applied to the 

connections between Client A and proxy server clients other than Client B. So, if the desired 
web page is cached at other network resources such as other clients, the web page can be 
downloaded from one of those other resources if it would be more efficient, bandvddth-v^se, 
to do so than to dovraload the same web page from either Client B or the server 3. 

25 The principle of resource selection is shown in Figure 3, in which Client A has 

received a proxy list 6 of client IP addresses 7 from the server and then assesses the speed of 
the connection to each of the proxy server clients identified by the proxy list 6. This is done 
by a simple PING (Packet INtemet Groper) operation that attempts to contact each specified 
IP address 7 and returns the times taken to connect to the terminals at those addresses 7. 
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Specifically, a PING utility sends a packet to each IP address 7 and waits for, and times, the 
reply from each address 7. It will be noted that Client A performs the PING operation rather 
than the server 3 because it is the connections between respective clients that matter in this 
context, not the connections between the server 3 and its clients. 
5 The response times from each pinged proxy server client are recorded by Client A so 

that, once an appropriate number of proxy server clients have been pinged, Client A can 
compare the recorded response times and select the proxy server client vsdth the fastest 
response for the purpose of downloading the desired web page. It is also possible for a target 
response time to be set and for Client A to select from the first pinged proxy server client to 

10 meet that target. This saves Client A continuing the process of pinging all of the proxy 
server clients on the proxy list when it has already found a proxy server client whose 
response time meets the target and so is deemed to be adequate. 

It v^ll be apparent that the pinging process set out in Figure 3 is preceded by an 
assessment of whether it is faster to dovmload the desired web page directly from the server 3 

15 or to download from one of the proxy server clients that are caching the desired web page. 
This assessment can be done in various ways. In a first technique, for example, the server 3 
may initially attempt to respond with the desired web page but if it cannot respond wdthin a 
predetermined period deemed to be acceptably quick, it instead responds with the 
aforementioned proxy list and leaves the requesting client to find and dovmload the desired 

20 web page from another client. This has the advantage that if the server 3 can respond and 
upload the desired web page to the requesting client quickly enough, there is no need to go 
through the delay of pinging other clients at which the desired web page is cached. 

The predetermined period in which the server 3 is challenged to respond need not be 
a fixed period of time: that period could change dynamically in accordance with the average 

25 download time for the requesting client terminal concemed. Clearly, all else being equal, a 
client terminal connected to the Internet via an ordinary 56k modem v^ll expect slower 
downloads than a terminal using a modem that can exploit a 128k ISDN or ADSL 
connection. In those circumstances, it is appropriate that the server 3 senses the speed of the 
connection from the requesting client and responds to the sensed speed by tailoring the 
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predetermined period accordingly. Specifically, the server 3 should shorten the 
predetermined period when the connection is relatively fast, and should lengthen that period 
when the connection is relatively slow. 

A second technique for assessing the speed of server response involves the server 3 
5 invariably and immediately responding to web page requests v^th a proxy list 6 but including 
in that proxy list 6 the IP address of the server 3 itself. As a result, the server 3 is treated like 
the other resources (i.e. proxy server clients) identified by the proxy list 6 and so will be 
pinged along v^th the proxy server clients identified by that list. If the server 3 happens to be 
the fastest resource to respond, or if it is the first resource to respond within a predetermined 

10 target time, then the desired web page is downloaded from the server 3. Otherwise, the 
desired web page is downloaded from a proxy server client whose response is found to be 
fastest among the various resources identified by the proxy list 6 or whose response time is 
the first to meet the target. 

This second assessment technique is currently less preferred than the first assessment 

1 5 technique because although it is more elegant in terms of architecture, it incurs the overhead 
of downloading the proxy list 6 from the server 3 and then pinging the IP addresses 7 on that 
list. 

The various proxy server client locations, expressed as their respective IP addresses, 
can be stored on the server 3 as simple text files and a proxy list file is associated with every 

20 web page in the look-up table held on the server. The size of the proxy list file should 

obviously be kept within reasonable bounds, for example limited to a maximum of twenty IP 
addresses for each web page. This is due to considerations of memory capacity and 
download time but also has implications for efficient bandwidth assessment, in which it is 
desirable not to ping too many client terminals. 

25 Another approach of the invention is shown in Figure 4, in which a client 8 making a 

web page request holds a proxy list of IP addresses defining a server 3 and also a group of 
other clients 9. The request is made to the IP addresses in the proxy list, so being made to the 
server 3 in the normal way but also being broadcast to the group of other proxy server clients 
9, to inquire as to whether they hold any of the requested information in cache. If they do, 
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they can report back to the requesting client 8 and the web page can then be downloaded by 
that client 8 from any of the proxy server clients 9 that are caching the requested web page. 
Each of the client terminals on the proxy list may in turn be connected to other proxy 
server client terminals 10 to which they can forward the request, thus forming the chain 
5 or tree structure shovm in simplified form in Figure 4. 

In the Figure 4 approach, the server 3 is not relied upon to return a list of proxy 
terminals. The requesting client terminal merely needs to have the IP address of one, or 
the IP addresses of a few, of the proxy server client terminals 9 for the chain or tree to 
begin. The necessary IP address(es) could be dovmloaded from a web site or distributed 
10 with software. 

It would also be possible to broadcast a short request over the network to make 
an initial connection with a proxy server client terminal 9 that has the requested web page 
in cache and responds to the broadcast. This operation would only need to be performed 
once since the IP address of the responding proxy server client terminal could then be 
15 stored by the requesting client terminal for later use. 

An advantage of the approach of Figure 4 is that it is possible to find web pages 
even when the server 3 is dovra. It could thus be a fall-back to the architecture of Figure 

2, to be used only when there is no response from the original server in operation of the 
Figure 2 embodiment. 

20 If appropriate, the choice between potential proxy server client sources 9 of the 

cached web page can be made after the above-mentioned bandvsddth comparison between the 
various connections to those proxy server clients 9. As before, this involves pinging all the 
proxy server client terminals 9 on the proxy list, including the server 3, and dovmloading 
via the fastest connection. 

25 Again, a decision is required about whether to ping each IP address on the proxy 

list held by the requesting client 8, or simply to dovraload the web page from the server 

3. If the Figure 4 architecture is used as a fall back, then a timeout can be set so that if 
no response has been received from the server 3 after a predetermined (but not 
necessarily fixed) period of time, then the chain or tree process is followed. 
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Another issue with pinging through a chain or tree structure is that each proxy 
server client terminal 9 at each level of the structure v^ill ping to proxy server client 
terminals 10 in the next level of the structure. So, the originally-requesting client 
terminal 8 will not necessarily ping directly to the potential source of the requested web 
5 page if that source is more than one level down the structure. In those circumstances, it 
is necessary to add another step into the process to check the speed between the 
originally-requesting client terminal 8 and the potential source lOA, as shown in Figure 
4, to be sure that there is a fast connection for downloading from the potential source 
lOA. 

10 In all cases, a client advantageously reports to the server 3 upon dovraloading and 

caching a web page retrieved from cache among proxy server clients. In this way, the server 
can add that proxy server client location to its look-up table as a further potential source of 
that web page. It is similarly advantageous that a proxy server client reports to the server 3 
removal of a web page from its cache, for example during a routine automated cache clean- 

15 up or in response to a user command. The server 3 can therefore delete that web page 
location from its look-up table and so knows to point requesting clients elsewhere if they 
request the deleted web page. 

The invention requires extra messaging but it is expected that, in most practical cases, 
the overhead of that extra messaging in terms of download time would still allow shorter 

20 aggregate download times than can be achieved directly from the server. 

The inventors recognize the need to ensure that no proxy server clients are overloaded 
with incoming requests, broadcasts and the resulting uploads, as this would unacceptably 
reduce the bandwidth available to those clients for other, unrelated communications. 
Accordingly, the invention contemplates means for monitoring the proxy workload of proxy 

25 server clients and preventing overload. This can be achieved at the client end by refiising to 
serve certain requests over a specified workload limit, and/or at the server end by omitting an 
overloaded proxy server client from the proxy lists sent in response to requests from other 
clients. Also, in the embodiment of Figure 4, the invention contemplates limiting the number 
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of proxy server clients in the group of clients that are polled and, possibly, changing the 
members of that group from request to request. 

Many other variations are possible within the inventive concept. For example, the 
server in the Figure 2 embodiment can periodically update the look-up table from which the 
5 proxy lists are derived so to ensure that the lists are optimal. This can be achieved by 

pinging the IP addresses in the table from time to time, comparing their response times and 
discarding the slowest for a given item of data or those that fail to meet a target threshold. A 
possible problem with this approach is that the connection between a server and a proxy 
server client does not equate to the connection between one client and another client, so the 

1 0 server is not always best placed to assess client-client bandwidth. Another and possibly 
better approach is that when a client reports to the server upon downloading and caching a 
web page received from a resource such as a proxy server client, that client tells the server 
the IP address of the proxy server client that provided the web page. The server can therefore 
assemble a list of the most commonly accessed and hence fastest resources and can discard 

1 5 the less commonly accessed and hence slowest resources, like a voting scheme in which only 
those resources proven by various requesting clients to be fastest wdll continue to survive in 
the proxy lists held by the server. 

The present invention may be embodied in other specific forms without departing 
from its essential attributes. Accordingly, reference should be made to the appended claims 

20 rather than to the foregoing specific description as indicating the scope of the invention. 



